The paint pot problem and common multiples in monoids

نویسندگان

چکیده

Abstract Illustrated by a problem on paint pots that is easy to understand but hard solve, we investigate whether particular monoids have the property of common right multiples. As one result characterize generalized braid represented undirected graphs, being subclass Artin–Tits monoids. Stated in other words, which graphs old Garside stating multiples, generalizes. This characterization also follows from results Coxeter groups and connection between finiteness multiples However, our independent presentation self-contained up some basic knowledge rewriting, applies beyond format. The main new contribution technique prove does not hold, finding model, examples all finite.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Binary Paint Shop Problem

We consider the binary paint shop problem (PPW(2,1)). We describe an approach to solve PPW(2,1). This approach is based on constructing a logical model for PPW(2,1). Mathematics Subject Classification: 68T20

متن کامل

A Note on Least Common Left Multiples

also Selecta, Paris, 1939, pp. 203-233. 5. G. de Rham, Sur Vanalysis situs des variétés à n dimensions, J. Math. Pures Appl. vol. 10 (1931) pp. 115-200. 6. H. Hopf und H. Samelson, Ein Satz iiber die Wirkungsrdume geschlossener Liescher Gruppen, Comment Math. Helv. vol. 13 (1941), pp. 240-251. 7. E. Stiefel, Ueber eine Beziehung zwischen geschlossenen Lie'schen Gruppen und. . . , Comment. Math....

متن کامل

the relationship between learners critical thinking ability and their performance in the reading sections of the tofel and ielts test

the study reflected in this thesis aims at finding out relationships between critical thinking (ct), and the reading sections of tofel and ielts tests. the study tries to find any relationships between the ct ability of students and their performance on reading tests of tofel and academic ielts. however, no research has ever been conducted to investigate the relationship between ct and the read...

15 صفحه اول

The Intersection Problem for Finite Monoids

We investigate the intersection problem for finite monoids, which asks for a given set of regular languages, represented by recognizing morphisms to finite monoids from a variety V, whether there exists a word contained in their intersection. Our main result is that the problem is PSPACE-complete if V 6⊆ DS and NP-complete if 1 ( V ⊆ DO. Our NP-algorithm for the case V ⊆ DO uses novel methods, ...

متن کامل

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing

سال: 2023

ISSN: ['1432-0622', '0938-1279']

DOI: https://doi.org/10.1007/s00200-023-00606-6